O rozwiazaniu kongruencyil 
z" — ay" = 0 (mod M). 
Przez 
S. Dicksteina. : 


(Rzecz przedstawiona na RAS Wydziału mat.-przyr. w d.7 listopada 1892 r.; 
referent ki Karliński). 


W rozprawie „Zasady teoryi liczb Wrońskiego“ *) podałem me- a 
todę rozwiazywania kongruencyi 


z" — ay" = 0 (mod M). (i 
Wartości niewiadomych przedstawia Wroński za pomocą wzorów : 
y = hkh HOD + Mi (2) 


(1) ię, 
= h + (—07** 8 [ar =] APO 603 (3) R 


a warunek rozwiązalności kongruencyi (1) pod postacią 
M = fact [a(t''y" — 1] 
lub: 
a(L!')" — 1 = 0 (mod M) (4) 


1) Rozprawy Wydziału mat.-przyr. T, XXIV, str. 91. 
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Przypominamy, ż8-7'' = 1.2.8 ..... k; funkcya alef 
(m—1) 


KS z| jest licznikiem przedostatniego z reduktów, jakie 


otrzymujemy, zamieniajac ułamek ary na ciagły; liczba całkowita k 


jest rodzajem, liczba całkowita h gatunkiem kongruencyi; i, j sa 
liczby całkowite dowolne. 

Warunek (4) należy rozumieć w ten sposób, że, jeżeli można zna- 
leżć wartość całkowita liczby k, która przy danych wartościach mo- 
dułu M i reszty a, spełnia ten warunek , to rozwiazania kongruencyi (1) 
przedstawiaja wzory (2) i (3). 

Naprzykład dla kongrueneyi ') 

2* — 17y” = 0 (mod 1087) 
warunek (4) będzie kongruencya 
17 (1*!')* aa 1 (mod 1067). 
Dla k =2 jest (7*'')* = 2* = 64, a ponieważ istotnie 
17.64 = 1 (mod 1087), 


ponieważ dalej: 


10 be, 
| 2 |] =2723,7= 3, 


rozwiązania przeto ogólne kongruencyi danej sa: 
y = h — 272 + 1087 i 
z =4h— 1+ 1087 j. 


Jeżeli niema liczby całkowitej k, czyniacej zadość, przy da- 
nych a i M, warunkowi (4), to, według Wtońikiego , kongruencya jest 
wtedy nierozwiazalna. Ściśle AE Ei rzecz biorac, wolno tylko twier- 
dzić, że kongruencya (1) nie jest wtedy nonga pod postacia wzo- 
rów (2) i (3)”). Niespełnianie się bowiem warunku (4) przy żadnej war- 
tości całkowitej liczby k nie usuwa wcale możliwości rozwiazań pod 
inną postacia, co właśnie postaramy się okazać w niniejszym artykule. 

Zawdzięczam p. G. Vivanti'emu to spostrzeżenie °), że mimo, iż 
warunkowi (4) nie staje się zadość, kongruencya (1) może być rozwia- 


1) Przykład wziety z Wrońskiego: Réforme des Mathématiques str. 145. 

2) W ten sposób należałoby zmienić ostatnie zdanie Nr. 9 w „Zasadach teoryi 
liczb Wrońskiego*. 1. e. str. 95. 

3) Zakomunikowane w liście prywatnym. 
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zalna. Jako przykład podaje p. Vivanti kongruencyę 


2* — 2y° = 0 (mod 15). 


Z warunku (4), oznaczajac w nim dla krótkości (1*'')* przez z, 
otrzymuje p. Vivanti 
2x? — 1 sz 0 (mod 15) 
lub, co na jedno wychodzi, 
2 = 8 (mod 15). 


Ponieważ liczba 8 nie jest resztą kwadratowa względem modułu 15, 
niema przeto liczby całkowitej ©, czyniacej zadość tej kongruencyi, 
a zatem i niema liczby całkowitej k, apnee) warunek (4); gdy 
tymczasem , jak to łatwo sprawdzić, kongrueneyi 2”—2y* = 0 (mod 15) 
czynia zadość układy wartości: 


y=2,2=]1; y=7, z=ll;sit d. 


W odpowiedzi przesłanej p. Vivanti emu zauważyłem , że gdy w kon- 
gruencyi warunkowej położymy nie (1*'')*, lecz (/*'')$ =<, to dla 
jego przykładu będzie 

20 — 1 = 0 (mod 15) 

a ta kongruencya sprawdza się dla wartości x =2 i z = 7 (mod 15). 
Jeżeli we wzorach (2) i (3) napiszemy w miejsce (1*!')? liczbę 2 lub 7, 
a liczbę całkowita k w wykładnikach wyrazu — 1 poci de nie- 
oznaczoną, to znajdziemy rozwiazania kongruencyi 2*— 2y°= O (mod 15) 
pod postacia ogólna 

y=23+(—1)*', z=h+(—1)**.7 
lub pod postacia 

y =7h+(-1)*', z =h+(—417**.2. 
Można sprawdzić bezpośrednio, że tak jeden jak i drugi z tych ukła- 
dów czyni zadość kongruencyi; dla szezególnych zaś wartości liczb k 
i h otrzymujemy układy szczególne. Tak n. p. z pierwszego układu 
dla h=8, k=1 będzie: 

y = 16 + (— I? = 17 = 2 (mod 15), :=8—7zl (mod 15), 
dla h=3, k=l1 zaś 

y = 6+ ls] (mod 15), z = 3 — 7 = — £ = 11 (mod 15) 
sa to rozwiazania podane przez p. Vivanti ego. 


Już z tego przykładu widać, że we wzorach (2) i (3) wyraz po- 
staci specyalnej (/*'')* zastąpić należy wyrazem ogólniejszym. W samej 
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rzeczy, zastapmy w tych wzorach (£*'')?* liczba całkowita K względnie 
pierwsza z modułem M, czyniąca zadość kongruencyi warunkowej 


(4') a K” m 10 (mod M) 
i napiszmy rozwiązania kongruencyi (1) pod postacia 
(2) y = hK + (— 1)" + Mi. 

, M [%— 1] F 
(3) KADRA MŁ" | +Mj. 


Przedewszystkiem sprawdzimy, że wyrażenia (2') i (3) przy wa- 
runku (4°) zamieniaja istotnie kongruencyę dana na tożsamość. Z (2') 
i (3) mamy bezpośrednio (opuszczając wyrazy podzielne przez M) : 


n(n — 1) 
GZW SM 


yz K tnk K='(-1*' + WOSK -* (P+. 


zl +nk"' (— Ntg + a (=I PEP] y? +... 


TE E 177% 
dla skrócenia piszemy s zamiast g |x> z | . 


Stad: 
z" — ay" = h” (1—aK") 
F REAR R a(— 1)" BJ 


sk + Be h”? i (127 NŻ=a (—17):**1 '] Jq"-2 


Lecz na podstawie warunku (4') jest 

1—akK' = 0 (mod M), 
według zaś określenia funkcyi N i znanej własności ułamków ciągłych 
jest: 

NK— MQ =(-17"' 
gdzie Q oznacza mianownik reduktu, którego x jest licznikiem. Z ostat- 
niej równości wynika kongruencya 

NKa=(—1)5-' (mod M), JE 
lub 
(—17''gKs(—1)"' (mod M). 
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Z drugiej strony z warunku (4') mamy: 
(—19"'aK"'.K=(—1)"' (mod M). 


Odejmując od siebie dwie ostatnie kongruencye i zważajac, że 
liczba K jest pierwsza względem M, znajdziemy 


(—1)** —a(=17)""' aK" = 0 (mod M). 


Tym samym sposobem dowieść można, że wszystkie współczyn- 
niki rozwiazania (5) sa = O (mod M). 

Wyrażenia (2°) i (3') sa więc w każdym razie formalnemi rozwiaza: 
niami kongruencyi (1) bez względu na to, czy przez K rozumiemy liczbę 
całkowita czy symbol, określony za pomoca warunku (4). Jeżeli liczba 
całkowita K istnieje, to (2^) i (3') daja nam rozwiazania istotne w licz- 
bach całkowitych. | 

Wywód tych wzorów ogólniejszych od wzorów Wrońskiego jest 
prosty. Dość bowiem we wzorze (12), podanym w Nr. 7 poprzedniej 
pracy 1) założyć y=hK + (— 1}*', aby stąd, gdy K jest liczba 
pierwszą względem M, otrzymać kongruencyę warunkowa (4). Wartość 
zaś na niewiadomą « otrzymujemy bezpośrednio ze wzoru (9) Nr. 7 
wspomnianej rozprawy °) : 

Już w tej poprzedniej pracy naszej, mianowicie we wywodzie 
trzech wzorów teleologicznych (Nr. 7) *), wprowadziliśmy *) liczbę K 
ogólmiejszą od przyjętej przez Wrońskiego liczby (4*!')3, ale w trakto- 
waniu specyalnych zagadnień poszliśmy za Wrońskim. 

Z przedstawienia niniejszego wnieść można, jak sadzimy, że me: 
tody Wrońskiego wymagaja modyfikacyi we wskazanym kierunku. Już 
samo pojęcie rodzaju kongruencyi stosować się daje tylko do tych 
przypadków, w których postać szczegółowa (/*'')* jest wystarczająca *). 


1) Rozprawy Wydz. mat.-przyr. T. XXIV, str. 90. 

*) Tamże, str. 89 i „Sprostowania“. 

*) Tamże, str. 88 i „Sprostowania“. 

‘) Uezynił to przed nami Hanegraef w rozprawie: „Note sur l'équation de con- 
gruence «” == r (mod E Paryż, 1860“. Rozważa on wszakże tylko przypadek, kiedy 
moduł jest liczbą, pierwsz 


5) Zwrócimy tu za iygk uwagę na to, że zakładając w kongruencyi (1) 

gruencyi «©* sza(mod M), która rozwiazawszy, znaj- 

dziemy wartości dla y i z, czyniące zadość kongruencyi danej. Ta postać rozwiązań jest 

mniej ogólna od podanej w tekscie, bo tu wartość z jest zawsze wielokrotnością war- 
ci y. K. 


z = £y, sprowadzamy ja 


N ua aa ei 


N 
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